Big O notation

Results: 335



#Item
91Combinatorics / Integer sequences / Insertion sort / Shellsort / Big O notation / Covariance / Factorial / Summation / Markov chain / Mathematics / Sorting algorithms / Mathematical notation

Asymptotic analysis of (3, 2, 1)-shell sort

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2005-06-07 07:25:10
92Mathematical logic / Theoretical computer science / Big O notation / Logarithm / Mathematics / Mathematical analysis / Algorithm

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Planar Case of the Maximum Box and Related Problems∗ Ying Liu† Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:30
93Analysis of algorithms / Combinatorial optimization / Matching / Randomized algorithm / Load balancing / Server / SL / Big O notation / Hopcroft–Karp algorithm / Theoretical computer science / Computational complexity theory / Mathematics

Online Bipartite Perfect Matching With Augmentations Kamalika Chaudhuri∗ , Constantinos Daskalakis† , Robert D. Kleinberg‡ , and Henry Lin† ∗ Information Theory and Applications Center, U.C. San Diego

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2011-01-01 02:41:47
94Analysis of algorithms / Triangulation / Computational complexity theory / Time complexity / Algorithm / Randomized algorithm / Big O notation / Delaunay triangulation / Planar separator theorem / Theoretical computer science / Mathematics / Applied mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Triangulations Approximately Victor Alvarez∗ Karl Bringmann†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
95FO / Finite model theory / Big O notation / Operator / Assignment / Modal logic / Linguistics / Logic / Mathematics / Mathematical notation

The Relative Pruning Power of Strong Stubborn Sets and Expansion Core Martin Wehrle and Malte Helmert ¨ Yusra Alkhazraji and Robert Mattmuller

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-04-30 16:52:25
96Number theory / Combinatorics / Asymptotic analysis / Summation / Factorial / Big O notation / Binary tree / Exponentiation / Fibonacci number / Mathematics / Mathematical notation / Integer sequences

CS 373: Combinatorial Algorithms, Spring 2001 Homework 0, due January 23, 2001 at the beginning of class Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:52:31
97Mathematical analysis / Complex number / Big O notation / Lattice / Erdős distinct distances problem / Geometry / Mathematics / Discrete geometry

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On distinct distances among points in general position and other related problems Adrian Dumitrescu∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:02
98Number theory / Combinatorics / Factorial / Polynomial ring / Multiplication algorithm / Differential operator / Big O notation / Discrete Fourier transform / Mathematics / Mathematical analysis / Polynomials

Products of Ordinary Differential Operators by Evaluation and Interpolation

Add to Reading List

Source URL: algo.inria.fr

Language: English - Date: 2008-07-20 07:52:02
99Combinatorics / Number theory / Binary tree / Factorial / Product rule / Recursion / Summation / Big O notation / Mathematics / Mathematical notation / Integer sequences

CS 373: Combinatorial Algorithms, Fall 2002 Homework 0, due September 5, 2002 at the beginning of class Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:48:31
100Cache / Mathematical analysis / Theoretical computer science / Cache-oblivious algorithm / Kirkpatrick–Seidel algorithm / CPU cache / Convex hull / Algorithm / Big O notation / Convex hull algorithms / Analysis of algorithms / Mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Cache-Oblivious Output-Sensitive Two-Dimensional Convex Hull Peyman Afshani∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:25:58
UPDATE